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Abstract 

The ^-operator for (ip, r)-modules plays an important role in the 
study of Iwasawa theory via Fontaine's big rings. In this note, we 
prove several sharp estimates for the ^-operator in the cyclotomic case. 
These estimates immediately imply a number of sharp p-adic combi- 
natorial congruences, one of which extends the classical congruences of 
Fleck (1913) and Weisman (1977). 

1 Combinatorial Congruences 

Let p be a prime, n £ Z>o. Throughout this paper, let [x] denote the integer 
part of x if x > and [x] = if x < 0. In the author's course lectures fl] on 
Fontaine's theory and p-adic L-functions given at UC Irvine (spring 2005) 
and at the Morningside Center of Mathematics (summer 2005), the following 
two congruences were discovered. 

Theorem 1.1. For integers r 6 Z ; j > 0, we have 

£ (-irWf) (?) - (modp^l). 

fc^r(modp) \ / \ J / 

We shall see that the theorem comes from a simple estimate of VK 71 "™) 
for the cyclotomic (^-module. 



'Partially supported by NSF. The author thanks Z.W. Sun for helpful discussions on 
combinatorial congruences 



1 



Theorem 1.2. For integer j > 0, we have 



«l+2i2 + ---=r(modp) 

As we shall see, this theorem comes from a simple estimate of ip(Tr~ n ) for 
the cyclotomic 93-module. Note that when p = 2, Theorem 1.2 is equivalent 
to Theorem 1.1. 

The above two congruences can be extended from p to q = p a , where a 
is a positive integer. To do so, it suffices to estimate the a-th iterate ip a (ir n ). 
This can be done by induction. The estimate of ip a (7r n ) for n > leads to 

Theorem 1.3. For integers r 6 Z ; j > and a > 0, we have 

^ , f n \ /kzL\ r n-p"7 1 -jp« 1 

2 u)( p - ) =°( m °V ^-^-d J ). 

fc=r(modp a ) \ / \ J / 

The estimate of ip a {n n ) for n < leads to 
Theorem 1.4. Lei 



n \ /(ii + 2i 2 + r)/p a 

Z0---V-1/V i 



«oH hj p a_ 1= n 

ii+2i2+---=r(modp a ) 

TTien for integer j > ; we have 

r (are — a + l)(p — 1)— j(ap — a + 1) — l i 

5j(n, r, p a ) = 0(modp p- 1 ). 

As Z.W. Sun informed me, the special case j = of Theorem 1.1.1 was 
first proved by Fleck in 1913, and the special case of Theorem 1.1.3 for 
j = was first proved by Weisman 5 in 1977. A different extension of 
Theorem 1.1.1 and Weisman's congruence has been obtained by Z.W. Sun 
[2] using different combinatorial arguments. Motivated by applications in 
algebraic topology, Sun-Davis 3 proved yet another extension: 

(-l)"~ fe (f) = 0(modp( ord ^^ o-1 ] ! )-i— 



2 



2 The operator ip 

Let p be a fixed prime. Let it be a formal variable. Let 

A+ = Z p [[tt}} 

be the formal power series ring over the ring of p-adic integers. Let A be 
the p-adic completion of and let B = A[^] be the fraction field of 

A. The rings A + , A and B correspond to A^ , Aq p and Bq p in Fontaine's 
theory. 

We shall not discuss the Galois action on A, which is not needed for 
our present purpose. The Frobenius map ip acts on the above rings by 

<p(ir) = (l + vr) p -l. 

If we let [e] = 1 + it, then </?([e]) = [e] p . The map ip is injective of degree p. 
This gives 

Proposition 2.1. {l,7r, • ■ ■ , vr^ 1 } (and {1, [e], ■ ■ ■ , is a basis of A 

over the subring ip(A). 

Definition 2.2. The operator ip : A — > A is defined by 



ip{x) = ip I J^[e]V(^) ) = = -<P 1 (Tr A/ ^ A) (x)), 
\i=o J p 

where x : A — ► A denotes the multiplication by x as (^(^-linear map. 
Example 2.3. 

WJ j I 0, ifp\n. 
It is clear that ip is 99 _1 -linear: 

ip((p(a)x) = aip(x) Vo,i6i 
Example 2.4. Lei a be a positive integer relatively prime to p. Then 

^ l (l+7r) a -l j (l+vr) a -l' 

In fact, 



J-^ (l + N a + ■•• + [£] (p - 1)a ) 



l _ 1 

[e] a - 1 ~ (1 + vr) a - 1" 
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By p-adic continuity, the above example holds for any p-adic unit a € 
Z p *. In the general theory of (<p, r)-modules, it is important to find the fix 
points of ijj for applications to p-adic L-functions and Iwasawa theory. In 
the simplest cyclotomic case, we have the following description for the fixed 
points (see [3]). 



Proposition 2.5. 



oo p-1 p-1 



where a,{ £ Z p . 



v fc=o i=l i=l 



For example, if a is a positive integer relatively prime to p, then the 
element 

a 1 G fyl+l^ 1 

(l+vr) a -l vr v ; 

gives the cyclotomic units and the Euler system. This element is the Amice 
transform of a p-adic measure which produces the p-adic zeta function of 
Q. This type of connections is conjectured to be a general phenomenon for 
(ip, r)-modules coming from global p-adic Galois representations. 



3 Sharp estimates for ip 

The ring A is a topological ring with respect to the (p, 7r)-topology. A basis 
of neighborhoods of is the sets p k A + 7r n A + , where k £ Z and n £ N. 
The operator tp is uniformly continuous. This continuity will give rise to 
combinatorial congruences. 

For s £ j4 + , one checks that 



= ^{{[ef -l)s + ps Sl ) 

= 7rip(s) +ptp(ssi) E (p, ir)ip(sA + ). 

In particular, 

i/)(tt p A + ) C (p,n)A + . 

Thus, by iteration, we get 
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Proposition 3.1 (Weak Estimate). Let n > 0. Then 

[n/p] 

il){it n A + ) C (p,vr)[ n / p U+ = E ir j P [n/p] - j A+. 

3=0 

Since the exponent [(n — jp)/p] is decreasing in j, this proposition 
implies that for x € ir n A + , we have 

oo 

= E -?' 71 " 7 ' a J G Z P' ord p( a i) ^ 

i=o 

This already gives a non-trivial combinatorial congruence. Let r be an 
integer. Let us calculate i()(ir n [e]~ r ) in a different way. 

Lemma 3.2. 

^"[ £ r) = £^ E (-Wr)r7 )/p y 

J>0 fc=r(modp) V / V J / 

Proof. Since 7r = [e] — 1 and [e] = 1 + it, we have 



= ^(E(-ir- fe ®N fc - r ) 

^2 (-l) n ~ k (™) [ £ ] ( - k ~ r ^ p 



fc=r(modp) 



n-k fn \ f{k - r)/p\ , 

7T 



. A; / ^-^ I j 

fc=r(modp) i>0 



E^' E 

i>0 fc=r(modp) 



□ 



Comparing the coefficients of it 3 in this equation and the weak estimate, 
we get 

Corollary 3.3 (Weak Congruence). Let n > 0. We have 



E (-ir fc (^( (fc " r)/P )=0(inodpK»- 

nf™™^1 V / V J / 



■JP)/P] 



fc=r(modp) 
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The above simple estimate is crude and certainly not optimal since we 
ignored a factor of it. We now improve on it. 

Theorem 3.4 (Sharp Estimate I). For n > 0, we have 

[n/p] 

4>{ix n A + ) C iT j p []L T^ ] A + . 

3=0 

Proof. We prove the theorem by induction. The theorem is trivial if n < 
p — 1 . Write 

ip(ir) = (1 + 7r) p - 1 = tt p - pns 1 , s 1 G A + . 

Then, 

lp(lT P s) = 1p{(ip{-K) +piTSl)s) = TT1p(s) + p%l)(lTSls). 

This proves that the theorem is true for n = p. Let n > p. Assume the 
theorem holds for < n — 1. It follows that 

ip(ir n A + ) = i;(TTV p A+) C tt^ 1 ^ A + ) + piP(ir n+1 - p A + ). 

By the induction hypothesis, the right side is contained in 

[(n-p)/p\ l(n+l-p)/p] 

E. r n-p-l-jp i . r n-p-jp i 

vrV p- 1 i A + +p 7r J p [ p- 1 l A + 

j=0 j=0 
[n/p] _ [(n+l-p)/p] _ 

j=l j=0 

□ 

The function [(n — 1 — jp)/(p — 1)] is decreasing in j and vanishes for 
J > Comparing the coefficients of 7r J in the lemma and the above 

sharp estimate, we deduce 

Corollary 3.5 (Sharp Congruence I). Let r € Z. 

£ (-!)-'(") ( ( *- r)/f, )-0(modpl^]), 

fc=r(modp) V / V J / 

where j > is a non-negative integer. 
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Theorem 3.6 (Sharp Estimate II). For n > 0, we have 
v 7 i=o 

Proof. Note that 

^(vrVvr = Trf-i + Qvr^ 2 + • • • + (^ P _ J e (tt* 
so (^(^)/vr) n e (TrP- 1 ,^)™. Then 

^ (vr"" 4 ) ~~ ^ (^(vr)" ( vr ) ^ ) 
1 n 

By Sharp Estimate I, we have 

[i(p-i)/p] (-i)-i-- 
^(^(^-1)^4+) c 7r J p [ "' p- 1 JP U+. 

i=o 

Then, 

[n(p-l)/p] 



i=o b'p/(p-i)]<»<« 

[n(p-l)/p] . 

El r rt(p-l)-jp-l i 
rp [ P-l l A + . 
irn-3 

3=0 



Corollary 3.7 (Sharp Congruence II). Let 

s > {n ^= £ L" ,)( (!l+2l2 V 

l0 +...+ ip _ 1= „ vo » P -iy v j 

il+2i2+---=»'(modp) 

T/ien integer j > 0, we have 

rn(p-l)-l-jpi 

Sj(n,r,p) = 0(mochr p 771 



Proof. 



= \m + [e] + • ■ ■ + [ef- Y • [sD 

= J_ \ £ ](h+2i2+--r)/p ( H 

7T™ 1 J V*0 ■ ■ ■ *p-l 

loH H p -i=n x ^ 



il+2i2H — =r(modp) 

1 n W(*i + 2i2 + r)/p 

\»o • • ■ tp-i/ V J 



+ip-i=n 
•■■=r(modp^ 



*oH Mp-i=n j>0 

*l+2«2H — =r(modp) 



The function [(n(p — 1) — — l)/(p — 1)] is decreasing in j and vanishes 
for j > [n(p — l)/p\. Comparing the coefficients of —^rj, the congruence 
follows. □ 



4 Sharp estimates for ip a 

Let a be a positive integer. In this section, we extend the sharp estimates 
for ip to ifj a . 

Theorem 4.1 (Sharp Estimate I). For n > 0, we have 

V> a (7rM+) C ^ 7rV p^-Mp-d J A+. 
i=o 

Proof. We prove the theorem by induction on a. The theorem is true if 
a = 1. Assume now a > 2 and assume that the theorem holds for a — 1. 
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Then, 

C ^( ^ Try P a -^( P -D l A + ) 
i=0 
["/p"- 1 ] [i/p] 

i=0 j=0 
j=0 pj<i<[n/p a ~ 1 ] 

The exponent of p for a fixed j is decreasing in i and hence the minimun 
exponent of p is attained when i = [n/p a ~ 1 ]. The minimun exponent is 
computed to be 

n — p a ~ 2 — [n/p a ~ 1 ]p a ~ 1 . [n/p a_1 ] — 1 — jp n — p a ~ x — jp a 

I p a-l _ p a-2 J + 1 —[ J = I J - 

□ 

The proof of the lemma gives more general 
Lemma 4.2. 

i>0 fc=r(modp a ) V / V J / 

Comparing the coefficients of 7T 7 in the lemma and the sharp estimate 
for if; a , we get 

Corollary 4.3 (Sharp Congruence I). Let r E Z. TTien 

£ ( _ ir - (") A* - •■)#•) = o (m „d J , [i i^f '), 

k=r(modp a ) V / V / 

where j > is a non-negative integer. 

Theorem 4.4 (Sharp Estimate II). For n > and a > 0, we have 

^ {an — q + l)(p— 1) j 

/ 1 \ OP-O+I . (an-.+ljfp-lj-jl.p-^l)-! , 

v 7 i=o 
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Proof. The theorem is true for a = 1. Assume now that a > 1 and assume 
that the theorem is true for a — 1. Then 



*<"(^+)=4*- i O+)) 

/, (a-l)n-g + 2)(p-l) 1 
' L (a-l)p-a+2 J 



c v 



V 



E 

j=0 



1 r ((a-l)ra-a + 2)(p-l)-j((a-l)p-a + 2)-l 



1 r ((a-l)n-a + 2)(p-l)-j((a-l)p-a + 2)-l 1 r (n- j) (p- 1) -ip- 1 , 

c \ \ _pi p-i J + i p-i J^4+, 

— / j / j ^n—j—i^ 
j i 

where the indices i and j satisfy 

(a - l)n - a + 2)(p - 1) 



0< J < 



(a - l)p - a + 2 



I, 0<i < [(n-j)(p-l)/p]. 



For fixed i + j = k, the exponent of p is decreasing in j and the minimun 
value is attained when j = k and i = 0. It follows that 

A +> 1 C V 1 +2)(p -:L? ((a - 1)p - a+2) - 1 ] + [n-fc-l] -1+ 

\ 7T n / ~ v r^n—k" 

V 7 fc>0 



r (an— a + l)(p — 1) i 
L ap- a + 1 J 



c 



where we stop at k 



fc=0 



; [ (an- a + l)(p — 1) — fc(ap — a + 1) — 1 



7T 



n— fc 



p-l 



|-(ara— a+l)(p— 1) i 



ap— a+1 
ap— a+1 J' 

Corollary 4.5 (Sharp Congruence II). Zei 



is zero if k > 



in the summation as the exponent of p 

□ 



S j (n,r,p a ) = 



E 



ioH h«pa_i=n 

il+2«2H — =r(modp a ) 

TTien /or integer j > 0, we have 



n \ /(»! + 2i 2 + r)/p a 

io---V-i/\ i 



r (an— a + 1) (p — l)—j(ap — a + 1) — l i 

5,-(n, r,p a ) = 0(modp l p- 1 J ). 
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